Recent research in finding the optimal path by ant colony optimization
نویسندگان
چکیده
The computation of the optimal path is one critical problems in graph theory. It has been utilized various practical ranges real world applications including image processing, file carving and classification problem. Numerous techniques have proposed finding solutions using ant colony optimization (ACO). This a nature-inspired metaheuristic algorithm, which inspired by foraging behavior ants nature. Thus, this paper study improvement made many researchers on ACO solution. Finally, also identifies recent trends explores potential future research directions carving.
منابع مشابه
Finding the Shortest Hamiltonian Path for Iranian Cities Using Hybrid Simulated Annealing and Ant Colony Optimization Algorithms
The traveling salesman problem is a well-known and important combinatorial optimization problem. The goal of this problem is to find the shortest Hamiltonian path that visits each city in a given list exactly once and then returns to the starting city. In this paper, for the first time, the shortest Hamiltonian path is achieved for 1071 Iranian cities. For solving this large-scale problem, tw...
متن کاملSolving the Airline Recovery Problem By Using Ant Colony Optimization
In this paper an Ant Colony (ACO) algorithm is developed to solve aircraft recovery while considering disrupted passengers as part of objective function cost. By defining the recovery scope, the solution always guarantees a return to the original aircraft schedule as soon as possible which means least changes to the initial schedule and ensures that all downline affects of the disruption are ...
متن کاملAnt colony optimization: Introduction and recent trends
Ant colony optimization is a technique for optimization that was introduced in the early 1990’s. The inspiring source of ant colony optimization is the foraging behavior of real ant colonies. This behavior is exploited in artificial ant colonies for the search of approximate solutions to discrete optimization problems, to continuous optimization problems, and to important problems in telecommun...
متن کاملAnt Colony Optimization: Overview and Recent Advances
Ant Colony Optimization (ACO) is a metaheuristic that is inspired by the pheromone trail laying and following behavior of some ant species. Artificial ants in ACO are stochastic solution construction procedures that build candidate solutions for the problem instance under concern by exploiting (artificial) pheromone information that is adapted based on the ants’ search experience and possibly a...
متن کاملOptimal Truss Design Using Ant Colony Optimization
The paper presents a methodology to arrive at optimal truss designs using Ant Colony Optimization (ACO) algorithms. Ant Colony Optimization is a population-based, artificial multi-agent, general-search technique for the solution of difficult combinatorial problems with its theoretical roots based on the behavior of real ant colonies and the collective trail-laying and trail-following of its mem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of Electrical Engineering and Informatics
سال: 2021
ISSN: ['2302-9285']
DOI: https://doi.org/10.11591/eei.v10i2.2690